#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N = 2e5 + 10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//
int n;
int a[110];
void solve()
{
    cin >> n;
    for(int i = 1 ; i <= n; i++) cin >> a[i];

    bool ok=false;
    for(int i = 2; i <= n; i++) //枚举长度
    {
        int ans=0;
        for(int j=1;j<i;j++)
        {
            //ans=__gcd(ans,a[i]);
            if(__gcd(a[i],a[j])<=2)
            {
                ok =true;
                break;
            }
        }
    }

    if(ok) cout<<"YES"<<'\n';
    else cout<<"NO"<<'\n';
    // int ok=0;
    // if(ans > n) ok++;

    // for(int i = 1; i <= n; i++) a[i] = a[i - 1] + a[i];

    // for(int i = 1; i < n; i++)
    // {
    //     ok++;
    //     break;
    // }
    // if(ok==2) 
    // {
    //     cout<<"NO"<<'\n';
    //     return;
    // }
    // cout<<"YES"<<'\n';






}

int main()
{
    close();
    int T;
    cin >> T;
    while (T--) solve();
    return 0;
}